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w m m 

[0001] *mwttyvy7J*&mmmimumz.mftm\zftm*b<Dffife<Dj&&zm<> 

[0003] ^Pp1M^^«fc^^ > fB1t^SO#^^^^^^«^fflV^bnTV^ 

xistLj&^mm&foZo 

[0005] ^-If^^^^^^-^^o^^^^ffVX ^(D^vi^y^mn 

[0006] ^^^v^s^bo^o-o^bT7°y7^^#^-(D^A^^^^^ 0 

<>x^mMfrb*^>^mm\^x&<h<Dx&z> 0 ^vy^y^^wA^^ 
[0007] mi (a) izmirxo^—y^MKMvxn, mi (b) ^-r^-x—^ 
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Ti*. intM<DgE?iJa<D^3if }*4^k ^;/^<D7^lMX£l28'Mhii-3o 

[0008] U&>U m 1 (b) K-Cfi. l-r^W— i/a^^o^iE^JaO^Mi:^ 

y^y^-m?^ ( 1 28byte) )¥.&Xftt>tlZ> 0 
[0009] iot, l|Hl<D:7 p y;7^^320#^#l$^^ 

[0010] ^D-fe5/^(c:J:oT{i, dprefl*HH£ £5^- ^ijfc^ ^ #C<Z)dpreflft^£- 

^Tb£5£-«h5^ tffOdpref#^^^^|Slt/5^^^^^^--^^^^ 

^^mii-^c46^dpref^^}fAUrt^M^^-f % /f^-Py^^jgiotL 
[0011] <fcoT, ±|BOJ:5^/^7 P C)l-l'^^— i 'ya^m<. 2oOdpref^^(D^PS^^ 

[0012] £fc. dpref^^-^HtTNF^^-efco-C^, T?±Xtir$ft}£<D&5 #^3§ 

[0013] #3BBI3tt, ±^<D^S^^:i-5fcfe^^$tbfc^O-r% -fV*-P^£:§l£fc 

[0014] *fc, ^»fr«lC(iafe*»<OJS^#*>36S|S^5^*^lfc^»^i m 
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[0015] £fc, ^^yj^mnm^^—^^^^^^n^yj^^mm^ 

[0016] ±15 g W«triti-5fcft Kfl^n^A^tfeSSfitt* Hff Rf K^SIS 

[0017] ^^«9, «*.MH2»c*i- mi (a) H^tvfcSfc^- y^3Str— 

[0019] £fc, /w- ^SrllKft-fSw^JCj;?), -T>-^— ny^Srjgri-Rrigti^feS^^ 
[0020] ^n^^^^^^g}*, =i^^7. OS (Operating System) , ^fdfiCP 

[0021] fc&nh'fo^im, ±&Ltc.dpTemi*<D£?fr^*—vy?&m^irT$m&<n& 
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[0022] **5, *&wtt. z.<Dttteftmmt£¥m^te7uy?j*&mmmbvxmm.'t 

D-ROM (Compact Disc-Read Only Memory) ^OfB^^fc-W^ 7 — ^l^tf^ 

[0023] zfuy7j*mftm<D&mmm&fa±£ j &z>z-t&-?%z>o 

[0024] [|Ul]|gi^ ^3l5©*jS^ftll?©BgS^«r^^i-5fc«)©0't?fc5o 
[H9]EI9^, ^y^^y^^BEfi^SlOPjjWSr^-r^P— 

[01OT1 1 r*, y ^as&jifcv ^ov'yy/wv-^i^itov v-ciam 

So 

[m 13] m i 3 {4, m i 2 icasuty — ^o^-Mcasra^s * fiiio^^as: 
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m i6] m 1 6 ra\ tr— y ^ds^s*«^<o vx^/wv— ^spj^aatJiov vctawi- 
[m 17] m 1 yv— ^ « \zm&<D&&iT?±x&ft&+zm&<DA^- zr^mmn 
m ism is}*, A,— \mm(vffiWT?±xfti?&'rz>w&<D/i'~- 

[E21]|ll21«, /v-^rt^^h^K^M^^^@a^JT^ir^^#^i-§#^(Z) 
[|ll22]|ll22«,/V-^[Hl^^^^^w-^ ao/V _^^j^ a ^ 0 j^^ c ^ 

[B123]EI23« > /V— ^IlI^^yp^/^^^/v^^fiJ^^iaBJi-^fc* 

o 

[|S25]|l|25« N /V~^^^T^^$^^^^^fB^i_hX'ja§](-r^>'$tvT 

[E!26]|E|26« > /V— 7°rtT-T^-fe^nS^^^^IEit±Tjimi{-T^'l'>'$nr 

[®27]HI27«, T^^$^^TV^/ c ^V^@B^JS^5^^!J^I^#^bT. /V— ^S<D* 

[|l|28]il|28«,T^^tvTV>^V>@B^J^^|ft^-r^7t^O[l|-efc^o 
[|l|29]|l|29«,T^^*^TV^^V^IB^Jil^^7 B a^T-rMf^^V^T#^L. 
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[|331]|g|3m, T# pragma _loop_tiling_dpref 3KBfc£[, W&&\\ 

[033]El33ii.PreTouch^Jf A^^*5(t^fc°— y^3»j^K**S-®'»^>V 

[0025] 141 y—xzfvfyJ* 

142 ^Mrs^a^:?^— ^ 

143 T^yyy-7r4f^ 

144 Hr7i?s#V7T'<A' 

145 HfT7°n^^ 

146 ^frn^-x— ^ 

147 yo77^;Vr- * 

148 aV'/M^^A 
149 

150 T*feV^9 

151 y>-^ 

152 i/^l/- * 

153 ^77^7 

181 sj&fttFts&tim 

182 #3Cfl?#r§B 

183 XHtlibfMUimAS 
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184 -sstwcmim 

185 4M**$r5?aL— 

186 ZfM&^&U 

187 #^SjtIE^g|5 

188 a— Kffl;*jg& 

[0026] [^WA#|J*] 

^ffyn^^l45^^mi-§y^b , >^T^^T*fe?), =»>v*>r9l49^ T-feV 
7*^150^ yv;frl51&£r£if 0 
[0027] =i^/^^l49{i % ^-\'^^Sr'(ix.^)=i>t 0 3.— ^(DCPU (Central Processing 

unit) &*—?nrh-7tt3ry-k^ y—xzfv? : 7J*i4i&T±^ : 7mmx*m&£n 

fcT-feV^7T-f/H43{^^^i-6^ > n^Ar*fc5 0 =*>vW9149ii, y— 
^A141^T-fe^y7yT^H43^^^-r§|^^, =^s/i^(£^>iMX^Wf 
^^if^/^tC||^tf#T*fc§=3r^y^^-?^y-^142 J ^, m^i-^^ti^T 

o 

[0028] T-fe^^l50fi, T-fe^7#S-eiS^^tV7 v cT-fe^y7yr^/H43^«M-e 
|B^$tbfc^^^h7r^l44^^m«y P cr^7^-C*)So U>-^151^. 

(D^^^hyr^i44^^ullfTy p n^Ai45^^^y 0 o^A-efc 

-So 

[0029] ^try°ci ; /7iNi450^i5|y— /V^UT, *152*3«fctJ ! ? , n:7r>f91533&3 
[0030] [=*>v-^c7}fl|j&] 
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04tt % ^'^(DrnffcZ^-rm-ehZo =»^"V9149W:* «:$Cfl?#f8B182£, 
*ittett#fl¥*rm83^ -JH*aMfc»184fc, V*mi85k* 

-•7w&m&ms6h, ^mmum.ms7b. ^-vmtimsst^^o 

[0032] &jiteffi«#MffSPl83tt, 3r-^>^^— ^142, ^c^x^x— *147, = 

s&agp-e&So -jis:*ji'fb§pi84tt, ^ra=«— Ktc— jRw^ftai 

[0033] /w- 7°«3t^gpi86tt, — m/w— 7"^-m/v— ^fg&i-S&SgB-efcSo # 

7Wm^SS^^^fc7'n^^(-^^LTT^^77r^l43^ffii3i-5^a^ 

[0034] i®m<D$tn'] 

[0035] «X^SP182r±,y— ^7°i=^9A141©#|^:#P*fS:^TV\ t»w=— K^^riW- 
5(S1) 0 ftai'fbW««IW*P183tt, ^5/^/^-^142, yn7r^r-^l 
47> ^s<Js]s*7i/als&£XfZf7y^te¥$ffi$r~rZ> (S2) 0 -^ag>fb§Pl84 
tt, Sig'fbif ^*f§Pl83^43(tS«l*f^m^^V>, -j&ffjft* Kl=i— KtfJftjg 

te£*T5 (S3) c y^^|flji85f±, ^o^a-yy^^5 (S4) c 
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143iLTffi;fW-5(S7) 0 

[0036] mjctiffit&msi). Mcmfctitmm#Ttm(s2) s -jRW**ii^b«aii(s3), * 

[0037] WT, /V-^it^^a (S5) *5«t^y ^.y^KrSEMJg (S6) (CoV >T 

[0039] /V— ZfmW&^feVW&M-Z (SI 1-CNO) , ^^^ttaVv^/M^S/a^ 
***HSU /V— ^SRJSr-f5©©m^s«>5d^cov^J»fi-5 (S12) c 

[0040] v ^~rtifr<Dmfe&hz>m& (s 1 2-cyes) *7btt/v— ^igsfeds @ £4t <d#^ \t 
(sii-eYEs) „ ^—zf^x0m^tix\^mm<Dm^^m^^^i^^ 

[0041] JS^*s#Hlf RTIB"^*)S»^tJ:ri (S13T-YES) , -7%mftX&ffl&flZ>%r 

LB£#m-r3(si4) 0 

[0042] ^^^(O^-f^^XCS^LB^Jo^clK^Ui^^tV^^^J^ 
i"^(S15) 0 CS/LBOfit^ l J;«9^^;#v vH^tm (S 1 5-cyes) % /V—^®M<D 

mm^T^^fix^t^^m^ (si6) c E^WT^^avcv^a^a* 

[0043] BB^JdST7-Y>-$*bTV^V>|&^JJ:tt(S17-CNO), TLB * LC/ICJ ^CS<J;«9t> 
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m^-^\^n^m^(0^jv^(D;v—zfmW.^VX^K), I"lb*lc/ic 

[0044] TLB * LC/ICJ a^^lMXCSW^tV ^^ICte, (S16T*YES) , ##J# 

DT^^(l) ^V^mi-^,(S18) 0 
[0045] DT=(LC-l)/lC+l —(1) 

TLB * LC/ICJ a*5MViMXCS KT®»^ (S 16T*NO) ttfcttBEWT^-lV 

[0046] DT=(CS-1)/LB + 1 --(2) 

[0047] -?<D)X<— 7\E\WCDT&2£l±.(Dm&iZ.n (S20WES) x /W— ^SrZlfi/V 

-7immmm^tz^<DKm<Dfr-7Mmsftf&£tiz> (S2D„ ^hw/v-^ki 
[oo48] tr — y^#HS#j&®&*a-tett (s22t-no) , y v^a^fTV \ 

[0049] tr — y ^«affl-f Sj^if *sj?ev ^> (s22-cyes) ^/^f/i^^a^-r-o j 
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-7mW.(Dm ii r3&$Lf&1rZ> (S23) 0 

[0050] ^^^/^^a^r-oj^fc^r-osjotg^^^^^^fiCsasTYES), t° 

-y>-^$tvfc/v— ^a^-m/v-^^ft^ii^, ftrt/v— -7<d>v~ y\mm<D 

[0051] ftrt^-7 P ^~7 P [Hl^#^^ ; ffi(S23, S26)tf>^L ft^/V— 

#RS<D^|E?lJ{ilO-Cfe^^>6^-<^tt6 (S27) 0 ftF*3/l— :7°^:fctt5#J&CD 

tt&mmnmwt&ia^ (s27t*yesk /i^-^«^m^(s5)^Ti-?> 

o 

[0052] ftft/V-— 7 0 t^itS#M^^ia^J^2o^±feS^(e:«(S27T*NO), Sft 

#v^^^j^fi-§(s29) 0 i-^t>*>, ^mt^i^T<^^^f*(s29-eNO), 

-^m^m^s ess) ^^t^^o 

[0053] ^^flff /5HJ;«9t)^:tV^^^«(S29T*YES), -fm&A^mSk 

[0054] ^i/^/M-^v'g^ r-O J ^fcfcfc T-OsJ ^ <t^^^^^^^{i (S30-CYES) 
[0055] ny/^/^^v'ayr-Oj l£7cte T-OsJ &C£5}f ^ftV^^Cte (S30T?NO) , 
[0056] ®7te, =ft°— ^^ijyv— ^#^^(136(^331) (Dp^^i - ^— h"C 

[0057] ^(D/i--^ p [Hj#:DT^^#Jflim-e*iJofdfi^^B^f'Jm f*H!lA— ^mifc 
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fci-5(s4i) 0 ftm^-y*frmmm$rtctfmW:U £*&1-5(S42) 0 

b(S44) % abr-M^ftiJ/w— ]#yg£3&T-f-5o 
[0058] 08tt, ^Mrt^/V— ^#J*QfS(|g|6<DS32)(D|¥*ffl^^D— M?*> 

[0059] ftrt/W-:/(a*'-:/|Hl&DT£$HM^ 

^-rS(S51) 0 &LK^ ^IeHjc^#^Dlfe^.switch^— ^/V-«r^i-5(S5 

2)„ 1-fc;b*>, P^ffiiJ/i — 7 p leI&&J®«fci30*)#;t5«fc5fc:, CWfrc»5&i;E>tf>switc 

[0060] ^^jfcffc, ^^#jm^#rt{RiJ/v-7 p lHl^^#^^S'Jmort{HI/v-7 p |Hl 

mz.miE-rz> (S53) 0 z<d&, DT^mm^xm^tcm^m^m^m^- 

[0061] 09tt, ^y7ay^^Ee^a(Bl5<?DS6)<D^*ieS:^i-7n— hX&Z> 0 

[0062] ^y^ay^^Eg^a-ctt, -r^<T<D/v— y^ov^T^T<^^a^M-r( 

[0063] ^ffiAtt£i<DjV—y<Dm&{Z-n (S6 1-CYES) , ^(DjV—^M\^X^Wm^ 

—zf&m&ft*>tvx\ ^*&t*&n«z> (S62) . ^i^-^w^frtvo ^ 
5 (S64) o ^mAM^<D^-7KM^xm*m^—7frm&ftfrfrx\, ^nti 

^(S62-CNO) , ^<D/V— -ftettLXtt— §J/V— zfft'&\ftfffrivX\^fr : gfr$: 
|^<5(S65) 0 =t°— S/V—^*(* s ff*>4x-CV^ti (S65"CYES) % -t^/V— ^ 

S67) 0 If— yv^ttfc/V— ^©»^l3:tt(S68-CYES), ^^/V-^^ffff^ 

^#Ai"5J:5l^^Jf Aifce^«Hlf$tt(S69) % ^r^e^^y^^^^-^ 
If A£*V5(S70) o 
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[0064] m 10{3\ Zf V^^y^-fo^WAfaM (g]9<£>S64 % S67& XT3S70) (DUU^^ 

[0065] A&a-ej*. *f a^. ffAiig, WATvuxmfabtezmmvxb&'r 

[0066] 7°y^^^^^lf ALJ;5i:bTV >6IS^JS^^r^^^-efc^^i^^*fJ 
£fl^5(S73) 0 

[0067] T^-f^^r^.-Cfe^>6^ (S72TTYES) WM^f/V^mX^— yftm&tlfcb<DX 
htl& (S73WES) , l74^ft<D^—?&-7*V7^y?-irZ><ftl^$:ffi At"5 (S74) 

o T^^tix^sh-r. fa^4^mmxsv—^&m£thti-b<Dxhti&(s73XN 
&<Dmm%mm})*hfrbnmirz> (S76) 0 

[0068] [ny/^/Vt^ay] 

=*^s<47^xTJ±l48X\^ ^^y\zM^^^^^^tVX, 3r7 

[0069] lyyjf^mfe] 

[0070] y??-? T # pragma _loop_tiling_dpref mk& i, ] J K 

[0071] ^^r# pragma _loop_tiling_dpref_allJ t^J^«97l^ — ^^^tlt'^ 

[0072] ^r. v^<o^^^^]ftffi^c^^t§7^--^flJ^ ; ffi^cov^Tla0Ji-^o ft**, 
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[0073] [V^TVWW-^flJ] 

[0074] 0 1 1 (a) fry —^^7^28 2j^A;>J KlO V ^T#;t5 0 

H:128^Wh (WKM&tfcW-Ck, ^•¥5/v'a I .(D^-rvih-rX«128^WhT*S5S 1 b(^^'t- 

£*l£ 0 y~ ^7°n^^282^*tv^— ^O^l/— ->3>'<DIh1#:128[h1 
tt. 32©SE«feffiF-C&5 0 rofcfe, *:?W^282te > El 1 1 (b) <DZfu^J^2S 

0 ii(c) ^0^7^286 tc^axSJ;?^ Srt/v— y'o^fTHtf^, 7°yy^ 

V*Mtt^ (dpref (&A[i+32])) *SJf A$tb5o ^y^^y^^^if A-TS^HlJ; 

[0075] igi2—Eii5^ tr— y^^s^yvyvwv— ^fJ^o-a^tts^rawss 

[0076] 1312}*, Hill (a) irlD^^, bT— y ls?&&m<Dt&>1fr&<Dy— ^n^©- 
0!l^-f-|H-efcSo @13tt % Bll2^^L7ty— ^n^A240^^i-^^rflW 
f&tf^n^ A-CfcSo [BGNBBLK] £ [ENDBBLK] fc"tH**h/fcrtaJ©^^J^ 
loO&^^oy^t^JSU-Ctet)* [BGNBBLK] Bl-e^^S^n 5 /^^for/V' 
— ^OEBfj^-eoMS^b-C^^, [BGNBBLK] B2-C^?>S^o^^^f or 
/V— ^^LT*5«9, [BGNBBLK] B3T^^S*yn5/^^Sf or /V—^(Dm^^ 

[0077] si4tt, lais^^^^ytf ramM<^^^9A?r-fi/i— 7\zm&m&Mt&<r> 

^^TOO^ni/^Sr^LTV^o [BGNBBLK]B2T^^^y f n 5 /^^ F fc 3 
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A^-Zf\£ttf&LXi3*)* [BGNBBLK]B4*5j;TJ?[BGNBBLK]B5-e^^/l— Zf 

[0078] 015«, mi4\ZLm^tltc^mm<DZfu^yMZZfV^^y^^W AUfclfc© 
f raWf&^n^ASrjFLTV^o ^°n^A270Ti*. [BGNBBLK] B4"T?#&^<5 
m^^y^fD^m^yVy^y^^- (dpref) /^fr/clcjf A£tvTV ^ e 

[0079] 016te, y^}dSi^g^^«D^^^WV— ^fiJ&Stcov^Tf&WI-Sfc 

[0080] 016 (a) ^■f-J;5^y--^7 P D^A292^A^;$^7 v c^^oV^%X.§ 0 ^<D 

$^ia^jAOSmm32T»#Jofe^^«9^tl i §^-efc^ 0 
[0081] r<D«J;5^#^iv:« % ®16(b)(^i-7°a^A294(Dj;5^ % 140£32-e#Jo7t£; 

fc^t'-y^fli^^s^tf v\ mi 6(c) iz.^k-rxo^^y^296^mhti 
z>o -ftztt, m^mx^m^—^x32^(Dm v )M^mi!)m^th. mm^m 

|*3/V— Zf&nnZthZM&lZfe. a«9C012( = 140-128) mnrnvm^^m^nfr 

ftSo ^CD^L 016(d)(D^ti^A298^$^j;5^, ftrt/W-yOglfTfiH-. 
(dpref ( & A[i+ 32] ) ) ^3fA£*V5 0 

[0082] mmmr?-t*tfifi£irz > m f & ( tr — y >^Rfcu ] 

[0083] 017 (a) (C^-TJ:55fcy— ^n^A301^A^J$^7t^tCoV^#X.^ 0 

y-^o^9A30i-Ctt, IE?ijA*3j;TjtgB^jB^il^^Ji|g^#M$tL> f*l 
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301f3\ g|l7(b)<7)^n^^302^-rJ:5(-> y^Srrs^jK— M/w- 

[0084] mmmmr^±^m^Ei-^m^(Dr.m^-ymmt, ^-mtm-snzmn 
(d;v— 7m&%mmAtmmBk<Dmm(D^£<Dfrx*ftmi-z>o ^x\t, mmA 

^gS^ljBi:«^}C|KlCSmo^:#$T^ 0 Lfc^oT, 017(c) ^-f-:7W7.k3 
03<D £5 (cSrtyv— - 3£#U A—:/®!^ i 6 [el<Dft ft/k— ^2o f £##11" 
5 0 m 17 ((1)^13^^304(^1-^9^, &Mft/V—zf(DW.mZ7 P })7^y 

y^y^-iT^t^(D^)-7^y^-^ (dpref (&A[i+ 32] ) ) /^#A£*U 2# g <Dft 

^1%^ (dpref ( &B [i + 32] ) ) iflft A£fr5o 

[0086] i©±5^y7*5^^wK7i^- -7tim*n AZ&zztizxy)^ mtezmmz. 

[0087] #cK, ^#S»<Dft3S^JJ:ov>"nJiWr5o &#»>*§^t>. 

^^UTftrt/w— zf<D;v— zfmm:WMAbWMBb(D^m<Di^^(0\tX^mir 
Z>o fcfcU 7°c^A303O«J;5^Srt^-y 0 ^2oM-<^-e^< % 017(e) 
^-t-^n^^305(Dj;5t-*rt/v— y^ffltttlot?*)!)^^- •?W&&$kVr 

#<SftA~ 7^l§|^«16|§l£fto-CV5. El 17(f) ^-^13^^306 
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[0088] ^£5^ trt^-^it^iotu, ^fe#^tt^rc*rt/w— -?<d>v— zfmk 

[0089] mmmmr^^m^Eir^m^ {\?—y>y&m 1 

[0090] 018 (a) ^i"J;5>&y— ^n^A311^X^j$tvfc^(CoV>T#x.§„ ^(D 
y-^n^31K1i, E?!lA*5J;tfE^JB©S5RdSJl|g^c#flg$tt. MSKKsRIrI 

M^#C{*iB^lAi:ia^jB^-C|^C-Cfc5o *7t, y~^n^A311^m6/V— 
zfMfi'— i/aXD m&l± 140|Hl"e*>5t>© fci"5 G 
[0091] Ufcfl*oT\ y— ^13^7^31 lSrnm/W— ^l!ifll3i^ife-t-5»^fctt, 016 (b 
) (^L7 v c^n^^294iP# x 018 (b) ^-f-J;5K:tr— T^Vm^flt^fny*^ 
A312^^$tl^ 0 

[0092] nt- S<0fl^t;*rfT568fc:H:, E^JAtE^JBt<o^3(l<o^:#$©Jt-eSrt/v— 

•7*&m-rz>o -rzt, mi8(c)^-ry B oi/^3i3^^$tb?> 0 018(d) 

(D^ p n^A314^i- c t5^^ ft#J<©*l*a/i'— T^Mu^te, 1^(V#<E>BE?IJA 
<Dm^*7V7^y^Z>*Jsb<D-7V7^y?-^ (dpref (&A[i+ 32]) ) t^A^tl 

©^J7xyfK- (dpref (&B[i+ 32])) /^}$A£*l3„ fc*3, y^*kSi&h, 
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trv\ ®i8(e) \^i$ttz&£zfvyyj*z\5*mz> 0 t°-y^ft^^s^, 

miS (f) ^i-^n^A316^^i-^ 0 7°n^A316^*5V^«, ^^KtDjil 

[0094] r<D£5^ y^^^^-e$, 0 -c^ N 3t°-s©t^iait-y>^© 

^ftE^/v-T^U ^^fl^U^t 0 - 

[0095] [i^-rX^M^S^fcSH^JT^-fe^^s^-f-^^ (tN-y^^&u ] 

[0096] HI 19 (a) \Z^iTX^y—^u^^321^Atl^thtcm^^X.Zo Z.Z.X\ IB 
[0097] i<D#-S\ gPHlMXO/J^V >ia^ljB}C^ g U SE^jB(D^^^J^Cfc/V— 7°(Dm 

srt/v— t°x\^ mmBKm^xiti^^^mm^mm^ti^, sb^ja(-ml 

[0098] ^tf>fc#>, =tt°— EI19(c)<D^ p n^A323{3:^-rJ:p^ 
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) ) au 2# a (Dftrt/v— ^oEitf^fis^-f v^feogfi^jAos^^y^^ 

f i-S^y^aiy^^ (dpref (&A[i+96]) ) StfPAU 3# @ <Dft|*|A— 

+ 64]))£jf AbTV^o 3otf>ftft/W- ^(ZVV— 7 P |U^[^ajl!fi^22, 21 

[0099] ^HO^jl^trtTP^^^, 019(e) <DZfv>fy ^325^^5^, ltH 

©ftrt/i'— :/M9l^o£\ ^^K^>fit^od^2*-e(DtaiSp fc 3-ej€ff$-ti:^ ^#ck<£> 

{tt(C^^#^^a^J; t 9ftrt/V--7 0 (7)/V--^lHimN^22, 21*5it^21(D5*> 

B119 (f) ^a^A326^^i-j;5^. ^^CK^ffidSO^^lCtt^y^^y^^ 
(dpref ( & A [i + 64] ) ) S:^T$* % 3ESfcKtf>fl!G&3 1 <£>^8* {Zi^V^^y^^ (dp 
ref (&AQ+96])) ^Hfr^, £^©1lt3&S2<0^fctt:7y7~y^-fa«fr (dpref 
(&B[i+64]))Sr^ff**5J:5K:*ai'fk*ff5. 
[oioo] [iMXaw<£51g^sa^JT^;*as#£i-5^ (t°-y v^&n) ] 

[0101] 1320(a) (C^i-y— ^n^A331{i, |^9(a) ^Lfcy— *:7W7A32l£ 
/W— ^"lelSc^^SO^-efcS. Uc^oT, y-^n^7A321i:l^#, IB^iJAO 

^Utra^-fK ia^jB(o^^^2/^h-efe^> 0 ®2o(b)^i-j;5^ y—xzfujf 

(DmmmiT-m^tc&v&t'—vi/y&m-rzb, y°n^A322^#w5o =*t°— 
Mvmmfcmm&nsm&ia^ mi9 ( c ) *5£uqni9 (<d ^flabTraubtsic 

, ll/^T'Ol:^- :/<Sr3#fiJU zfVy^y^^m A-TZZbizX*). ®20 
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(c) U^^/o^9A333j6S#Wx«. &WU(OMtmfc9m&ftoW&\^ 019( 
e):fcJ;Tmil9(f)£#J$LT!&BJLfcJ;9^ 

vy^y^^mmu ^mcm 20(e) ^i-^n^Aass^^tt^o 

[0102] [^F9-rK*sS*5*«CiB^IT^-fe^*s^qfiE-t-S»^] 

[0103] ^h^fKirte, /V-^Si£:fctt5ia^m<^if 5H£ (T^-fc*i|>§) <£>w££^-T 0 
®21 (a) ^^-t-<fc9^y~^n^A341^A^J$tt/c#^?r%X.5„ @B^J 

i^-efe^o */hT^-fe;**I<7)gEm&£;tt@i-£^ l^-T>-^}*gE^JA<DS^^32f@ 

nx^o *^-^(D/v-^iii^32im^bfe-m/v--y o ^(D«^m 

Srtf EI21 (b) ^i~y B n^A342^#P 3 ^ o Mcft/v^X*^ lam^PU 
T^l^^^^^»$tt^^ % ga^j B ^HLT^2^^^Sm^^»^^ 

[0104] io-C, =*fc°— m<Dmmik%ft?mia'$. ^I(c)<^n^k343t^i-<J;9K:, 
ftrt/V— ^3o^#JU El21(d)<D7 B ny^344^-t-J;5^, £-ftl*!/W- :/ 

y^%mm\K(D^m^)y^^^)y^V^-^ (dpref (&A[i+ 32]) ) 
SrJfAU 2# g <Z)S:p fc 3^-7 p (Dii:tff^«2^-rv5 l c<D@B^JBO^^^y7^^ 
i-^^y^^^^^- (dpref ( &B [i * 2 + 64] ) ) %W AU 3# g <Dft f*3/V— ^Oji: 
fff{C{i3^>'^(OlE^jB<Dg^$ryy^a.^-r§7 P !;^^^^ (dpref (&B[i 
* 2 + 9 6] ) ) £#AL-TV >5 0 
[0105] ^MOftjlteSrtT^-i^ |l|21(e)(D^C2^A345^i-J;5t-s 10 
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(dpref(&A[i+32]))£^r£i3r, ^#KO^i<D^(c^y^^^^(dp 
ref(&B[i*2 + 64]))£r^T£-^ ^K^t^^cD^iC^y^^^^Cdp 
ref (&B[i * 2 + 96]) ) &^T£*5£5{£S^b£tT5o 
[0106] [/V-^llI^^^^^] 

IIl22f3. /I— ;/[I]ffc^£&^ 

[0107] 12122 (a) K^iry— ^n^A351^X^$tLfc^^#^5o y— ^TW^A 
351(^m^/V~7°tHl^:{i^^CVaUC«i:«9#^$tV^^^^NF^{i^^T^ 
„ L^^L,S<&128im^9MLMffl^fTt>tt^i:^^^^^r# pragma _ 
min_iteration=128j(Cj;9 % &m.£*LX\<^ 0 ^"C, la^JAte^^-efcS'bO 

[0108] yw-^m/£{-t£v\ ;v~^mm:mn<Di2sm<D/v~--7wmb, ^ntm^ 

Zf(Dm&hnmz.ZLW^—7\\^%kW22. (b) ^1-:/n^^352^#£>;ft,5o 
[0109] ^SaHbtoaMrS^fctt, ^n^^3520ftrt/l— yV^Ml-ly 

4>ft<DnmA(Dmm&yy7^^1-%tcfr<D^y7^y^'fo^ (dpref (&A[i+ 32 
]))£# A1r%^bK£.<9, 1322(c) ^1":/n^.A353^#W5„ 

[ono] ^#M^*^fb^^^5i§i§ia3\ &¥<D^-ymm*K°—v^S:^fris 

, ft^/v-^mm^ 1 28[U^^^«, *rt/v-^c>[ll#c^32|lI^L, Z:tLSX& 

^m^-^(D^m^(Val-128)mim'&ir^^^WAir^ 0 1r%b. HI2 

2(d) (^i-i5^ci^A354^#e>^o 
[0111] ftrt/V— ^Olltf Btf^y^^^(dpref (&A[i+32]))£jf Ai~ 

Srt{^t«9lH22 (e) (^i-i^^n^ASSS^^tbSo 
[0112] ®23te\ /I— :/©|&/W^&/l— y^S^/l— 

[0113] 023(a) *zfvy7j*ze>ii$xt)£tiKM&^x-Z> 0 y—^zfvjfyj* 
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[0114] ;v^mm^^;v—^m\z.^x;v^(Dm^^^ff\\ mmtzn^ 

—y"<DM^—'^<Dm.m^])^^y^-^ (dpref (&A[i + 32]) ) £}f A-TS~£ 
i«9Bl23 (c) ^^J;5^Sji^$tV7t7 B o^J,363^^$tL^o 

[0115] i/v-zfftm^mtem&i 

4(a) K^iry— ^ti^y^371^At)^titcm^a^ fV—^^XVy^-ft^ 
-*(A[i]~A[i+31])£^^l£v^oTL33o -<D£5&#1^te, rl/V- 
^bi~^^«^V\ ^(Dtcib, IEl24(b)^i-7 p n^A372J:5^/V— ^3fe^ 

1%^- (dpref ( & A[i + 32] ) ) ^WXiT^b \Z X «9 ftifrffcaSfTfctfbSo 

[0116] *rt, /v— ^^o^a^^^/^^^y 731 y^^^^^^^^^a^^/^ 
^^^^^AbTtj^y^^^^ow^^v^^^i-sri:^^^ 

[0117] [/V— 7 P |^-eT^-fe^$^S^^T^>'$^^TV^^V^#^] 
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o 

[0118] Ud>U — jRW^tt=»^"^9tt^ Ztib<Dm0&T7^£tiX\<^ib^M*mft 
[0119] -f^t>^, El 25 (a) lC^i~J;9^y~^n^A381^^.x.ibtl,7 v c^(^, IB^JA 

imx^wi^i-s^ in ii^m.vxmm\^tc^^;v;v-^^ntm 

V ^fcfc , *f*!/W- Htf A^tL^^y ^^5/^-^ (dpref ( & A [i+ 64] ) ) 2 

/k— ^rt^T^ir^$nSIB^iJ<D^^A[0]— A[63]^r?ft^i-^fcfe(vl. ^y^^>y 
(dpref (&A[0]) &J;tFdpref(&A[32]) ) W^WSr+ 
^Hit-et^g{-#A$tt, 025(b) m^i-i5*^n^9A38 236S^§tbSo 
[0120] *fc, 026(a) {^$H^J;5^y--^7 P ti^A391^^x.^ttfc^lc:}i s 016 

n ^7 i*3 8 2 1 (C^y 7sj/7%& (dpref ( & A [0] ) *3 £TJMpref ( & A [ 3 2] ) ) # 
JfA^ 026(b) (C^-TJ;5^ftji>fb$tvfc^n^A392^^$^ 0 

[0121] [ftwr^^W^-K^ifA^i^at^m^fJ] 

&ft?fam\z.^\^xm.w-fz>tctb<Dmx$bz>o 027(a) i^i-y— *:/n^A4oi 

^A^J^ttfcm^Sr^^So E^jA^H^^^Mh-CfcSt^^i-So 
[0122] fiB^JAO3fegSTK^(H3{IA[0]©rKV^) O0f^^b* Sd r^S'v'^<^7^^ 
TFL-Xm. %:<D\fyhfa<D£hKibZ>VyhttLs 7^<DftMfrb(D*7^yy%:mjX 
V^ 0 LTb&SoT, rA&MaskJ^V^l^ybPIdr©»aSi3|t*^5r.^^J;t),9^<Z> 
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[0123] n=32-(A&Mask)>>Cor -"(3) 

V ^ZMAfDrnm (A[0] - A[n-1 ] ) bT?&£nZWfflA<D&mb&&m&frt>Z.t 
[0124] LfcJ&SoT, El 27^)0^0^^402^1-^:5^, 5£(3) K^T^f^-h/O^ 

AOgi(A[o]- ACn-ilM^ovv-co/w- :/#yg<HT5o T^-fV£*vC 
[0125] ^o^L tr— yv-^jvcv^/v— ^°405^ov^s ft*i&3*#ys&?T5^ 027 ( 

c) H:^'t-«t5^o^9A403dS^$tt5o 027(d) ^V7xy 
3-4r$ (dpref (&A[i+ 32]) ) Srlf A1-3^;i£*K ftjgffc^tWtyn ^7^404/5* 

[0126] i7 3 v7T4Mm*m^tmi&mm$rmi 

029J3\ T^^tLTV^V^E?lJS^^P7T-r/Hf #^fflV>T#^L. /V— 

IB^J(D^m^|i|27<Dj;5^th^^^^^S(D^«^< > ^n7 T ^/Vtt^^^# 

iRlilo^s^fTVx 029(a) izmiry—^fti^^ 11^029 (b) xz^-fxi^ 
A412©<t5^^i-So tr— y^^tbfc/V— ygP^^a^ii^, 029 (c 

)^-r^ , n^7A413«:#S. ft&fc:, 029(d) K^ir^V^^y^^WAir^ 

[0127] [ftrt/i^— ^«^<o^-^ti:*fi-S«3g3glfe] 
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[0128] 11130 (a) \ttiry—XZfvy?J*421&tttotliZitt&%?LZo y—TCfnJfyJ* 

42i-ett, nfi/i — zf&m*ftt>tixm, Mfo^— -7wm424x&m%trt>WM 
ztctb, &ft/>—y&m424X'\*m?i\A<D^m&4s<'(hft&m£tiz><> ut^o-c. 

. ftrt/V~^a424^1o<D@*«9^L-C#x.. 030(b) 

[j + 128]) ) a^A£*U E130 (c) iZ^£?t£mmfc£fttc7ny : 7J*4237>>mtb 
[01 29] [^7^-v r # pragma _loop_tiling_dpref C , ] J «fc5£$fef§ 

12131^ ^9^1" # pragma _loop_tiling_dpref Wk&L WB&lWZ-XO 

mm^^ntcm^(Dmm^mm{z^^xmmir^tc.^(Dmx^ 0 031 (a) m 

^ yyf-^ r # pragma _loop_tiling_dpref b J £<£>Jg^/5Sy — 

, sa^ija^M^^n^o fct, m3i(b) iz&-r£?t£-m/>--zffc&mft£ths m 

[0130] £JLh«ft9IUS:«fc5teU &mM<D&mfc&z>=i>s<4yi/*TJ±K£Z,b, ;v—zf$m 

[0131] £*_h, ^lilPJ^^SicD^^^^^^^/V^xAlCoV^T, Hlfg^flgfcS 
[0132] fllfctf. ^SMg$15l87T«e$tt6^{i, ^^^^^^PS^^-f. 
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[0133] *fc, ^^5''>aS:^ix./ < j^v^=a^tr3L— ^©CPU«:^— ^b^n-fes/t^U, #ft 

[oi34] cpxj^nnttzmm^^m&mikMfcvte&bs ^mmmmxm 

mUt/V— zfm^&WgnWm&WfT-tZOS (Operating System) £l/C^£mb 

[0135] WT^i-J:5^PreTouch^oj;9(v:. -Y^— uy^Srje^-fBrtfett© 

3&V^^t3l*fU-Cb*5IWW:affl fTIBT?*>5o PreTouchifr^fcJ:, 9ll»re*Bfe* 

[0136] [v'^/WW-^i] 

IS32tt, PreTouchift^if A&f (-^T, n^W&t^^y^-i^XTy^ 

[0137] H132 (a) IC^T £5&y— ^0^^502*5 A^J^^t&^i-oV -CO 

-<hXfoZ>h<DbU *^>~<Di^isV^fei28/<Jh(&&<D&WXi>, ^v^y 

[0138] Z.<Dtctb, y— ^n^i^502«, 032(b)(D:7 P n^A5O4^1-J;9^ — * 
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QkftrS (PreTouch ( & A[i] ) ) tmAZtlZo PreTouchift^£r}f Air^t lz£<9 , 

[0139] 033ft:, PreTouch^^-jf A^^*5ftStT— ^^^54*^©^/^- 

[0140] 033(a) l^-fj;5*y— ^di/7A512^A^$^C^tCOV>-C#^ 0 

y-^i3^7A512Tii,/V-^Ilimi^^^al^0^^m(m^^m)^BB^jA 

^^w— ^3v<z>isiss:tti40iHi-e*>5t>o^i-5 o l-ft*?^ i^mvicieU;**^ 

IB^jA^S^m32-CfiJofc#^^^«9 *S W5«fe-e*>5 0 
[0141] Z.<D£?tj:W&ia^ 1333(b) \Z7F-f7°vJf7J»514<D3:?K s 140£32T*fiJofc£; 

90/wynitS:lf-!J^L, Zti£W<DUft*m 32(b) M^c-fi^— 

«)©tr— y^»^.j&^«ia*fTV\ 033(c) ^i-«t5^7 P n^7A516^#btl, 
6o 1~&:b*>, MS^Ti*ftrt^~^32|lI<Di^«9agU^3g^fT^tU, 
rt/w— a«9tf>12(= 140-128) IBOiftflML&aasffib 
*b5o ; e^> 033(d) (D^a^A518^$tV^J:5(-s ft^/^^H^TBff^s 
^vi/zt&mWMrfr (PreTouch (&A[i]))^jfx$H<5o fcTcU ftttflfeftft!! 

ays, i7j>m±xftt£}btiz> 0 z.<Dtc#>, *zf^?YA^(om&*W8frz>n 

[0142] [»WT7>T^»«f=J-K©ffAlJ:«t5«5g^tfe^lRl] 
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&ft5mmiz.^\,^xm.wi-z>tiib<Dmx*hz> 0 Ei34(a) tc^-ry— ^0^^522 

[0143] mnA<D9cMTh^^ (gijf A[0] (DTKl/^.) <7}J^<DfcVb/^^ V:*<D^>£ 

9Gmfrb<D*7^yh%WLVM~fZ.btfX%Z> 0 ^X\ ^*^{iiMaskte&>^C#>^: 
fcbHfdg~efc5o r^-Cte, [Mask=0x7F]£LTV^ o /V— -?%mX£7 ttT^fo 

T„ 94 >±.XT74^flX\ ^t£\ ^$l<D%tPRLG$:$ibbZ)Z.btfX%Z) 0 
[0144] PRLG =(Mask - (&A[X]) & Mask) >>Cor -"(4) 

tsbi^ 7°<D&mz.mmi5tiz>mmA<D^m (a[y-i]) <D&L<D&m (acyd 
■^i74^x9cm^hmm^ \u±m\^x\^f)^, ^(5) \^t<>x^^b\z.x. 

«9 % l74l/*MttL%*VX:\ ^m<DmEPLGX$i£>Z>Z.btfX%Z> 0 
[0145] EPLG = (&A[Y]) & Mask) >> Cor -"(5) 

i74^(D^m^^bt£<n^—y°mmKKN^^(6) Km<>x 

>k&Z>Z.b&X$Z> 0 
[0146] KNRL = (Y-X)- (PRLG + EPLG) -"(6) 

-Tt£t>%^ 11134(b) <D:/n^A524^-f\J;5^ =^^^(D^{ClB^jA^fiJ 
mXbtlZM&l^ T7-r^^V^gB^JA^M^(A[X]-A[X+PRLG-l])t, 
T74^iSfofr^l74l/<DfeWL(DV4Xbf£&UmA<Dmm (A[X+PRLG] -A[X 
+ PRLG+KRNL-1]) b^ T74l/&tlX\^&l74><D^4X%Wz.&£^mM 
A?>mB (A [X + PRLG + KRNL] — A [X + PRLG + KRNL + ERLG-1 ] ) bffi 12 
m£tlZZ.blZ.t£Z> 0 

[0147] Lfc^oT, E|34(b)<^7 0 ci^A524{^i-J;5iC % 5£(4) fctitotcT^^tlX 

^&^mA<Dmmm > KLG%&fr%mmmtm?j:frtiz> 0 m^.. s^prlg^ 
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t£oT, T7-r^ttTV^^feV^gB^JAO^^(A[X]-A[X+PRLG-l]) toV^© 

ZftOMZftOo ^(D^ T7-r^$tV-CV^SE^jA^^^(A[X+PRLG]-A[ 
X+PRLG+KRNL-l](D^i) Mol^TW:, 032(b) (C^Lfcv'V^VWV— 

w^gi^s^i^ 033(b) ^b/tfc o -y^^s^om^^[ii#^t o — y>-^ 

[0148] -£tf>^ tf-y^^tvCV^/w- T^oV^, S^-ii^-^S^tT^i:. 034(c) K 
^i-«t5^7°o^^526^^$tv§ 0 034(d) ^1~J;5t^ ^r^ii 
(PreTouch(&A[i])) ^jf ftjt-fb$tb^n^A528 

[0149] fcTcU ^^fi^^Srif A-T5©tt\ T5mV$*vCV ^^-C^o^y v^tf> 

i ^^xz&m ~rz>m ^—-^ lu^tt© 
[0150] itrnmA^z— vy?&&zirT%m&<Dfoz&^<Dmft&mfflirz^>'s^ : 7, o 
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mm^-^<Dmm^mm:^m^wm.mmkmub. 
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[7] £bfc:> ^^o^^^-y^^tr5^^-y^^#^^#x.> 

mi,mmsym<D;v-zffcftmu m^m^mm^ym(o;v--^^m^—zf, wo 

[9] mmm.*^Z>^te., ^IEH^«^«=3f-r^^^T^ir^1-§#^Tfe§ 

[io] mt^-^mm^^n. 
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[12] namm^m*. mm^mmmm^^^x^ ^mmmm^^^m^tt 
[13] Btfia^^m^s liifc<z>i!fifEiE?ijicov^ N ;v—7(Dmm^ttm& matron 

[15] ItfSB/V-^ot^^^fis 
[16] tulE/V-^it^^^f*, 

[17] MSE/v-^at^m^^s ;v-7(Dmfmm^i£tem-&\±. mm^-^v 
mn®m^mnm^mumMm^m^xmMvmm^mm^mt^^> 
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[19] ffirfB^fWt5£timgtt#9#£*^ 

[20] flWB4M*E1t^SH:, lfflEE^j36S^yVa©9^>^-^Xl5:r^>^tbrv^ 

[22] m S i-^ia^JtcMi-st»#^(t^6S:(t^«9#^^x., 

[23] BulE/V-^it^^^, ftft/V-^&lotD^cli^ W&LT, ^MHKCMl'— 
[24] ^H#fc^!flSa>b<Dj^5£(0^ 



WO 2005/078579 



34 



PCT/JP2005/001670 



WO 2005/078579 



PCT/JP2005/001670 




WO 2005/078579 



2/34 



PCT/JP2005/001670 



[1212] 



for (i = 0; i < 128; ) { 
dpref(8ta[i+32]); 
for (j = 0; j < 32; i++) { 
x += a[i]; 

> 

> 
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[IH3] 
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[04] 



149 



141 



182 



1 



184 



185 



186 



187 



188 



143 



i t 



181 
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[05] 



V 



I 



SI 

S2 
• S3 
.S4 
,S5 

.S6 
,S7 
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me] 
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[127] 



S41 



S42 



S43 



S44 



DT/ ^i'Jfi^Of 
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[08] 



S51 



m&mktMR> - ymw. = dt/ &w\im 



S52 



1*3 « ;u - r *f^«) 0 W X swich t 1 - 7)1 £ *fcrit 



S53 



S54 



DT/ ^#jffi|fta>iy^«: 



c 



3 
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[010] 




1MB 'JXhH B'JP$ 



,S76 
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[Hill] 



(a) Ali4/W hMiirs ^282 





for(i=0;i<128;i+-f){ 




sum+ =A[i]; 




} 








mm 


(b) ^ 


^284 



for(i=0;i<128;){ 

for(j=0;j<32;j++,i + + ){ 
sum+ =A[i]; 

} 

} 




for(i=0;i<128;){ 
dpref(&A[i+32]); 
for(j=0;j<32;j++,i++){ 
sum+ =A[i]; 

} 
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int A[1000]; 

int main(void) 
{ 

int i: 

int sum = 0; 

for( i=0; j<128;i++) { 
sum += A[ i ]; 

} 

return sum; 
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»r(i=0;i<128; 
for(j=0;j<6' 
sum+ =A| 

} 


r(j=0;j<(14C 
sum+ =A| 
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for(i=0;i<Val 
sum+=A[ 
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(a) Al±4/W hSfc-r* 
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for(i=0;i<N;i+ + )< 
sum+ =A[i]; 
sum+ =A[j+l]; 
sum+ =A[i+2]; 

sum+ =A[i+30]; 
sum+=A[i+31]; 



(b) 



372 



for(i=0;i<N;i+ + )< 
dpref(&A[i+32]); 
sum+ =A[i]; 
sum+=A[i + l]; 
sum+ =A[i+2]; 

sum+=A[i+30]; 
sum+=A[i+31]; 
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for(i=0;i<128;i++K 
sum+ =A[i]; 

} 




dpref(&A[0]); 
dpref(&A[32]); 

m 

for(i=0;i<128;K 
dpref(&A[i+64]); 

for(j=0;j<32;j+ + ,i+ + ){ 

sum+ =A[i]; 

> 

} 
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(a) 



391 



for(i=0;i<140;i++K 
sum+=A[i]; 

> 



(b) 




dpref(&A[0]); 
dpref(&A[32]); 

■ 

for(i=0;i<140;)< 
dpref(&A[i+64]); 
if(i> = 128)n = 140-128; 
else n=32; 

for(j=0;j<n;j+ + ,i+ + X 
sum+=A[i]; 

> 

> 
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int b[128]: 

# pragma _loop_tiling_dpref b 

for (i=0; i<128; i++) 

{ 

a[i] = b[i]; 

> 



, M for (i=0; i<128; ) 



dpref(&b[i+32]); 
for 0 =0; j<32; j 
a[i] = bp]; 

} 
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(a) A4liA*>r SSJfcrS ^502 



for(i=0;i<128;i++) { 
A[i] = val * i ; 

} 




urn 


^ ^504 



for(i=0;i<128;) { 

for0=0;j<32;j++ / i++) { 

A[i] = val * i; 

> 

} 




for(i=0;i<128; ) < 
PreTouch(&A[i]); 
for(j=0;j<32;j++,i++) { 
A[i] = val * i; 

> 

} 
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